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TOPOLOGICAL COMPLEXITY OF SOME PLANAR POLYGON 

SPACES 

DONALD M. DAVIS 


Abstract. Let Mn,r denote the space of isometry classes of n- 
gons in the plane with one side of length r and all others of length 1, 
and assume that n — r is not an odd integer. Using known results 
about the mod-2 cohomology ring, we prove that its topological 
complexity satisfies TC{Mn,r) > 2n — 6. Since Mn^r is an (n — 3)- 
manifold, TC{Mn,r) < 2n — 5. So our result is within 1 of optimal. 

1. Statement of results 

The topological complexity, TC(X), of a topological space X is, roughly, the num¬ 
ber of rules required to specify how to move between any two points of X. A “rule” 
must be such that the choice of path varies continuously with the choice of endpoints. 
(See [31 §4].) We study TC(A) where X = Mn,r is the space of isometry classes of 
n-gons in the plane with one side of length r and all others of length 1. (See, e.g., [3 
§9].) Here r is a real number satisfying 0 < r < n — 1, and n > 4. Thus 

Mn,r = {(^1) ■ ■ ■ ) ^n) ^ (5'^)” : Zi + ■ ■ ■ + Zn-1 + TZn = 0}/O(2). 

If we think of the sides of the polygon as linked arms of a robot, we might prefer the 
space Mn^ri in which we identify only under rotation, and not also under reflection. 
However, the cohomology algebra of Mn,r is better understood than that of Mn,r, 
leading to better bounds on TC. 

If r is a positive real number, then is a connected {n — 3)-manifold unless 
n — r is an odd integer (e.g., [3 p.314] or P p.2]), and hence satishes 

(1.1) TC(M„,^) < 2n - 5 
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by P Cor 4.15]I3 By [ 6 l 6 . 2 ], if, for an integer A;, n — — 1 < r < n — 2 /c + 1, 

then Mn^r is diffeomorphic to Mn,n- 2 k, and so we restrict our discussion to the latter 
spaces. In this paper, we obtain the following strong lower bound for TC(M„^„_ 2 fc). 

Theorem 1.2. If 2 < 2k < n, then TC{Mn,n- 2 k) > 2n — 6 . 

This result is within 1 of being optimal, using fll.ip . The case k = 1 is special, as 
Mn,n -2 is homeomorphic to real projective space RP^~^, for which the topological 
complexity agrees with the immersion dimension, a much-studied concept, but not 
yet completely determined. See, e.g., 13. n , or |H]. In fact, there are often large gaps 
between the known upper and lower bounds for TC(i?P”).([2]) 

The proof of Theorem 11.21 relies on the mod 2 cohomology ring H*{Mny-, ^ 2 ), first 
described in [7]. Throughout the paper, all cohomology groups have coefficients in 
Z 2 , and all congruences are mod 2, unless specifically stated to the contrary. To prove 
Theorem 1 1.21 we will find 2n—7 classes yi G H^{Mn^n- 2 k) such that ]Q(|/i( 8 )l-|-l 0 |/j) 7 ^ 
0 in H"'~^{Mn,n- 2 k) ® H"‘~^{Mn^n- 2 k)- This implies the theorem by the basic result 
that if in H*{X x X) there is an m-fold nonzero product of classes of the form 
yi^l + l^yi, then TC(X) > m -|- l.([3l Cor 4.40]) We show at the end of the paper 
that our cohomology result for Mn^n- 2 k is optimal, in that {2n — 6 )-fold products of 
( 1/1 ( 8 ) 1 -|- 1 < 8 ) l/j) are always 0. Thus we will have proved the following result. (See [1] 
for the definition.) 

Theorem 1.3. If 2 < 2k < n, the zero-divisors-cup-length of H*{Mn^n- 2 k) equals 
2n - 7. 


2. Proof 

In this section we prove Theorems 11.21 and 11.31 We begin by stating our interpre¬ 
tation of the cohomology ring H* {Mn,n- 2 k) ■ 

Theorem 2.1. Let k>l and n > 2k. 

(1) The algebra H*{Mn,n- 2 k) is generated by classes R,Vi,..., I4-i 
in H {Mn,n—2k')- 

^If n — r is an odd integer, Mn,r is often not a manifold but still satisfies 
TC{Mn^r) < 2n — 5, by [H Theorem 4]. However, its cohomology algebra is not so 
well understood in this case, and so we do not study it here. 
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(2) The product of k distinct Vi’s is 0. 

(3) If d < n — 3 and S C {1,. .., ?7. — 1} has 151 < k, then all 

monomials Vf' with e* > 0 for i ^ S and ci = d 

ies i>0 

are equal. We denote this class by Ts^d- This includes the class 

Tilled = R'^ ■ 

(4) For every subset L of {1,... ,n — 1} with n — k < \L\ < d + 1, 
there is a relation 7lL,d which says 

SCL 

These are the only relations, in addition to those previously 
described. 

Proof. In |9l Theorem 1], the more general resnlt proved in [3 Corollary 9.2] is applied 
to Mn,n- 2 k- The first three parts of onr theorem are immediate from the resnlt stated 
there, althongh onr Ts^ notation is new. The relations stated in [9] are in the form 
of an ideal, whereas we prefer to make a listing of a basic set of relations. The result 
of in] says that the relations in H* {Mn,n- 2 k) comprise the ideal generated by 

(2.2) Ts^\l\-i for L C {1,..., n — 1} with n — k < \L\ <n — 2. 

ScL 

Multiplying this relation by R^ gives a relation Ts^\L\-i+t- This yields, in degree d, 

ScL 

exactly all of our claimed relations. Additional relations in the ideal can be obtained 
by multiplying fl2.2p by V^. If £ ^ L, this equals our 'Rsu{e},\L\ — '^s,\l\, while if i E L, 
it equals 0. ■ 

Most of our proofs also utilize the following key result, which was proved as [HI 
Theorem Bj. 

Lemma 2.3. There is an isomorphism (pi : H'^~^{Mn,n- 2 k) Z 2 satisfying (pi{Ts^ri-z) 

(n-2-\S\\ 

We begin our work with a useful lemma. 
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Lemma 2.4. There is a homomorphism 

(j)2 : if" '^{Mn,n-2k) ^2 

satisfying (j)2{Ts,n-4) = (feljllfj) • 

Proof. We must show that 02 sends each of the relations 7lL,n-i to 0. If |L| = i, then 

MHL.n -,)= 1: (') (r?::) = E (0 (I’-ih) = ■ 

i=0 i 

Since n — k<i<n — 3,we have 0<£ — n + k<k — 3, and so =0. ■ 

To prove Theorem 11.21 we will hnd 2n — 7 classes j/j G H^{Mn^n- 2 k) such that 
Yl{yi (g) 1 + 1 (g) i/j) 7 ^ 0 in {M n,n- 2 k) ® ii"“'‘(Ain,n- 2 fe)- There will be four cases, 
Theorems 12.61 12.121 12.131 and 12.181 All of them use the following notation, which 
pervades the rest of the paper. 

Notation 2.5. Let t > 0 and k = 2^ + ko, 1 < ko < 2*, and n = k + 1 + 2^B + D 
with 0 < D < 2^ and B > 1. Let C = k^ + D — 1. Then n = 2^[B + 1) + C* + 2. 

Every pair (fc,n) with k>2 and n > 2k yields unique values of t, k^, B, and D. 

Theorem 2.6. Let B be odd and 

c 

{2.7)P = (El ® 1 + 1 0 0 1 + 1 0 Ei) 

• JJ(E 0 1 + 1 0 E)2 ■ (i? 0 1 + 1 0 Jlf(B+l)-C-2_ 

If Pi denotes the component of P in 
then (01 0 02 )(Ti) 7 ^ 0 G Z 2 . 

The product notation here, which will be continued throughout the paper, means 
a product of C distinct factors with subscripts distinct from other subscripts involved 
elsewhere in the expression. Since P has 2n — 7 factors. Theorem 12.61 implies Theorem 
Ol when B is odd. 

Proof. Since B is odd, the third case of Lemma 12.101 applies. Note that (Ei 01 + 10 
E)^ = Ej^^ 0 1 + 1 0 Vf, and that there are 2C factors F of this form or E 0 1 + 1 0 E 
in the middle of P. When P is expanded, the only terms T for which (0i 0 02) (T) 
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might possibly be nonzero are those with exactly C of these factors F on each side 
of 0 accompanied by a nontrivial contribution from the Vi-part. (This uses Lemmas 
ESI in and I2.10h Such a term T which contains j of the V^’s {i > 1) (and {C — j) 
Id^’s) on the left side of < 8 ) will be of the form 
( 2 . 8 ) 


^ 2 *(S+l)-l 


W 2*(S+l)-C-2 _ _ _ y y2 _ _ _ y2 p2*(R+l)-C'-l+i-e 


where Q is the complementary factor. Here we must have 0 < e < 2 *(i? + 1 ) — 1 , in 
order that there are C + 1 distinct Vi factors on both sides of ®. For this choice of 
(ii,..., ic), let W denote the sum of all such terms as e varies, with ii,... ,ic hxed. 
Then 

2*(B+l)-2 

E /2*(B+l)-n ( 

\ e / [2 


(01®02)(hF) = 


2^(B+l)-C-2 \ 

)-C-l+j-eJ 


(2i(B+l)-C-l+j- 


e=l 


/2‘+1(S+1)-C-3\ I / 2*(B+1)-C-2 \ , /2*(B+l)-C-2\ 
V2*(S+1)-C-1+77 V2*(S+1)-C-1+77 V -C+7 T 


— V2*(S+l)-C-l+it ' V2*(B+l)-C-l+j7 ' V -C+j 

The hrst of the three terms in the last line is what the sum would have been if the 
terms with e = 0 and e = 2 *(H + 1 ) — 1 were included, while the other two terms 
are the two omitted terms. Mod 2, the hrst binomial coefficient is 0 by Lemma [2.111 
since the case with B = 1 and C = — 2 does not satisfy n > 2k. The second 

binomial coefficient in fl2.9p is 0 because its bottom part is greater than its top, and 
the third is 0 unless j = C. Thus there is a uniquj^ W, namely 

2*(S+l)-2 C C 




2‘(B+l)-e-l 


Vi 


2*(S+l)-l-e 




e-C-l 


e=l 


with Ce = ( 2 t*(s+i)-?-e)’ 'w^ich (j){W) = 1, establishing the claim in this 


case. 


The following lemmas were used above. 


^The uniqueness refers to the choice of which squared terms appear on the left 
side of ® in (12.8L given the choice of i’s in (12.7p . The choice of which values of i 
occur in (ITTl) is arbitrary, and far from unique. 
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Lemma 2.10. In the notation of \2.,^ 

1 i=C+l 
0 ko < i < C 
0 0 < i < C if B is odd. 

Proof. We have with 0<Z1<2Z Ifz = C' + l, then n — 2 — i = 

2^B + 2^ — 1, and so the binomial coefficient is odd by Lncas’s Theorem, which we 
will often nse withont comment. Decreasing i by 1,..., D increases the top of the 
binomial coefficient by that amonnt, yielding with 0 < j < D. Such 

a binomial coefficient is even. If B is odd, decreasing i even more will leave the 
binomial coefficient even, as it will be either (^) with j > D or (T)(j) with 

j <C -2‘ < D. m 

Lemma 2.11. If 0 < C < 2*+^ — 2 and 0 < j < C, then, mod 2, 

/ 2*+^(i? + 1) — C — 3\_Jl if B is a 2-power and C = 2*+^ — 2 
\2*(i? + 1) — C* — 1 + j/ 1^0 otherwise. 

Proof. If C = 2*+^ — 2, then the binomial coefficient is with |A| < 2*. For 

A = 0 this is odd iff i? is a 2-power, as is easily seen using Lucas’s Theorem. If the 
bottom part of the binomial coefficient is changed from A = 0 by an amount less than 
2*, the binomial coefficient is multiplied by p/q with p and q equally 2-divisible. If 
C = 2^^^ — 3, then the binomial coefficient is of the form ( 2 ^ 4 ^+^) with |A| < 2*. This 
is even for all B, similarly to the previous case. For smaller values of C, the result 
follows by induction on (decreasing) C, using Pascal’s formula. Here it is perhaps 
more convenient to think of the binomial coefficient as ® 

The case in which D = 0 and B is even is special because then (0i(8)02)(^) = 1 foi' 
every monomial M in {Mn,n- 2 k) ® II"'~^{Mn,n- 2 k), and so for any appropriate 

product P, we have (0i (8) 02)(P) = {^n-D ~ ^ (unless n — 3 is a 2-power.) So we 
modify <p 2 - 

Theorem 2.12. In the notation of I A 51 let B be even and P = 0. There is a 
homomorphism 

03 • ‘^{Mn,n-2k) “^ ^2 
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defined by 


If 




1 |5|<A;-1 

0 |5| = A;-1. 


k-2 

F = (V^i (8) 1 + 1 (8 0 1 + 1 0 Ki) • (F® 1 + 1 (g) 


then (01 0 03) (F) = 1 G Z 2 . 


Proof. To prove that 03 is well-defined, we must show that for n — k < i < n — 3, we 

k-2 

have [f) = 0. Then 2*F < £ < 2^B + k — 2. Since B is even and k < 2*+^, the 

i=0 

k-2 


2 *F does not affect the binomial coefficient mod 2, and the sum becomes E (') 

i=0 

0 < £ < /c — 2, and this equals 2^. 

Since 0i(M) = 1 for every monomial in H‘^~^{Mn,n- 2 k), (0i <8* 03) (F) equals the 
sum of coefficients in 


k-l 

(1 + ■ JJ(1 + Vi) ■ (1 + R)^-^-’^ 

i=2 

of all monomials of degree n — 4 which are not divisible by fh • • • 14_i. This equals 
Si — {S 2 — S 3 ), where Si is the sum of all coefficients in degree n — A, S 2 is the sum of 
coefficients of terms divisible by V 2 • • • 14 _i, and S 3 is the sum of coefficients of terms 
divisible by V 2 • • • 14_i but not also by Vi. Then Si = = 0 since n — 3 cannot 

be a 2 -power here. Also S 2 = ~ ^ since k < 2 *+^. Finally 

for S 3 the only monomial is V 2 • • • so ^3 = 1. ■ 


Let Ig(-) = [log 2 (-)]. 

Theorem 2.13. Theorem \2.6\ is true if B is even and C — 2^®^*^^ < 

The first few cases of this hypothesis are (F = 1 and C G {2®, 2® -f 1}) and 
(F G {2, 3} and C G {2^ 2" + 1, 2^ + 2, 2^ + 3}). 

Proof. We consider first the portion P 2 of the expansion of F which has 1 

on the left side of 0. If j (resp. g) denotes the number of other Vi’s (resp. V^’s) on 
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the left side of 0, then (0i 0 <p 2 ){P 2 ) equals 
c 

)-l+C-j-g\ /2*(B+l)-(C-j-g 


(9^A\ fC'f (^HB+l)-l+C-j-g\ /2*(B+l)-(C-j-g)\ /2‘(i?+l)-C'-2\ 

\jj\gj\ 2‘B+C+l-fco A 2‘B+C+l-fco A C-j-2g )' 

3,9=0 

The third and fourth factors here are from 0i(—) and 4 >2{—), which satisfy 

MTs.n-,)=MTs^„-i )= (At; Arif) = (fstA-tf)- 

These two factors in our sum are of the form ^‘^b+d^) —C < 

A < C and 1 < A < 2* — 1. In positions less than 2*, the top parts of these two 
binomial coefficients differ in every position, and so due to any position where D has 
a 1, one of the factors will be even. Thus fl2.14p is 0 in Z 2 . A similar argument works 
for the portion of the sum in which ^ is on the right side of 0 . 

Arguing similarly to fl2.9p . it remains to show that the following sum is 1 mod 2. 

(2-18) E 

3,9=0 

■(( 2*+i(i?+l)-C-3 ^ / 2*(B+1)-C-2 n /2‘(B+1)-C-2\\ 

yz,.LV) VV2*(B+l)+C-l-i-2gI ^ V2‘(S+l)+C-l-j-2c/I ^ V C-j-2g j)' 

Let I = lg(A). Note that t > £+1. Keep in mind that B is even. It is easy to check 
that there is a nonzero summand due to the third term of (12.161) if (j, g) = {C, 0), and 
one due to the hrst term of fl2.16p ii t = i+1, D = 2^+^ — 1, j + = A = 2^+^ — 2 with 
j even and 0 < j < A, and i? is a 2-power. The proof will be completed by showing 
that other terms are nonzero iff A = 2^+^ — 1, f > £ -|- 2, and \C — j — g\ = 2^+L The 
result will follow, as the total number of nonzero terms is odd in any case. 

It is also easy to check that the terms of the third type give nonzero summands. 
For example, let £ = 2, so we have D G {4, 5, 6 , 7}, A = 15, and j -|- = 7 or 23. 

Then 7 < j -|- 25 f < 14 in the hrst case, and, since j, g < 15, we have 31 < j -|- 25 f < 38 
in the second case. Also f > 4 and B is even. The latter two factors in fl2.15p are 
C = 1 - Of fhe three terms in fl2.16p . the hrst will be even since it is either 

CTbVT) wifh 0 < a < 2*+i and 0 < /3 < 2*, or with 1 < 7 < 8 . When 

j + g = 7, the second summand in (12.161) has bottom greater than top, while the third 
is of the form with 1 < b < 8 , hence is odd. When j + g = 23, the second 

summand is of the form with 8 < c < 15, while the third has its bottom part 

negative. 
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Now we show that all other terms in (I2.15p - (l2.16p are 0. Let t > £+1, 2® < C < 2®+^ 
with e<t and C - 2^ < 2^+h We will show 

(1) If 

ID _ /’C'i (C\ /2^{B+l)+C—j—g—l\ /2^{B+l) — l—C+j+g\ 

0 \j)\g)\ 2^B+D )\ 2>-B+D ) 

then Pq is odd iff (^) and (^) are odd and C — j — g = 0 mod 
2 ^+^ and \C — j — g\ < 2*. 

(2) In the cases just noted where Pq is odd, 

/o 1C—3 \ — ( 2*(_B+1)—C—2 \ _ ^2*(_B+1)—C—2\ _ q 
{2^B+l)+C-l-j-2g) — \2^^{B+l)+C-l-j-2g) — \ C-j-2g ) 

except in the cases noted in the paragraph following fl2.15l) - 

(ESl). 

To prove (1), let E = C — j — g. Then —C < E < C, but by symmetry, it suffices 
to consider 0 < < C < 2*+^. It is easy to see that E — 1 and —E — 1 both have 

a 1 in the 2Lposition iff i? = 0 mod 2^^^. Since D has a 1 in the 2Lposition, Pq is 
even unless P = 0 mod 2^+^. Letting E = 2^~^^E', and removing the lower parts of 
the binomial coefficients, we need for 

'2\B + 1) + 2^+HP' - 1)\ f2\B + 1) - 2^+^(P' + 1)' 

2‘P } V 2*P 

to be odd. If 2^+^P' > 2*, the second binomial coefficient is 0. Otherwise, 2^+^(P' + 
1 ) < 2*, and then both binomial coefficients are odd. 

For (2), we hrst study how the middle coefficient in fl2.17p can be odd. If f = £ + 1, 
then C — j — g = and the binomial coefficient is 0 since its bottom part is greater 

than the top. Now assume t > ^ + 2. Let C — j — g = —2^~^^K. The binomial 
"2^(P + 1) - 2-0 
2 Wk -j-1 

I’s in (the binary expansion of) (0 + 1) must be contained in those of j. For to 
be odd, the I’s of j must be contained in those of O. The only way that the I’s of 
(0 + 1) can be contained in those of O in these positions is if O + 1 = 0 mod 2 ^~^‘^. 
Since O — 2^®*" < 2^+^, the only such O is 2^+^ — 1. Since -2^+^ <C — j — g<0, 
we must have C — j — g = —2^~^^. Thus the only ways the middle coefficient of (12.171) 
can yield a nonzero value are those listed earlier. 


coefficient becomes 


. For this to be odd, in positions < 2^+^ the 
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The third coefficient in (I2.17p is handled similarly. If t = £ + 1, then C — j — g = Q 
and f? = 0, yielding a claimed condition. Now assume t > £+2. Let C—j—g = 

_j_ ^ _ 2 \ 

). For this and (*") to 
2 \B + l)- 2 ^+^K - j - 2 ) 

both be odd, either (7 + 1 = 0 mod 2 ^^‘^ oi j = C mod 2 ^+^. The former condition 
reduces to C = 2^+^ — 1, C — j — g = 2^+^ similarly to the previous case. For the 
latter, it C = j, then g = 0 and we obtain one of the claimed conditions. Otherwise, 
write C = 2^ + A with 0 < A < Then we must have e > £ + 2 and j = A, 

and, since g = 0 mod 2 ^+^ and is odd, we must have = 0 or 2 ®, neither of which 
make odd, since e < t . 

For the hrst coefficient in fl2.17p . we hrst consider the situation when t = £ + 1. 

( 2 ^~^‘^(B + 1) C 3\ 

o^-n / o o ■ ) • 

2 +^(13 + 1 ) — 2 — J y 

(^) to both be odd, we must have C = —e mod 2^+^ with e G {1, 2}, and j even. If 
C = 2^+^ — e, then the coefficient is ( 2 ^+ 15 +^)) with 0 < a,/3 < 2^+^, and thus is even, 
due to . If (7 = 2^+^ — 2 (its largest possible value) and B is not a 2-power, the 
coefficient can be written as (^ 2 + 2 ^ 1 +t)+A^) with A > 0 and 0 < A < 2^", which is even 
since it splits as (ll+l'l) {^ 2 -+^) ■ 

li t > i + 2, let C — j — g = 2 ^+^iF and write the coefficient as ■ 

For both this and to be odd, we must have (7 = — 1 or —2 mod 2^+^ and j even. 
Since (7 — 2 ^^*^ < 2 ^+^, this implies C = 2 ^+^ — 1 or 2 ^+^ — 2 . The top part of the 
binomial coefficient splits as 2 *+^i? + — 2^^‘^ — e). Since | 2 ^’''^iF| < (7, then 

| 2 ^+iy^| < 2 ^+^. Thus the bottom of the binomial coefficient is 2^B + a with 

2 t _ 2^+3 < a < 2* + 2^+2 - 2. 


Since B is even, the binomial coefficient, mod 2, splits as (^ 2 ^ 5 ^) ^ ~a'^ = 0 if 

0 < a < 2*+^. This is true iff>£ + 2or(t = £ + 2 and a > 0). If f = £ + 2 and 
a < 0 , then the binomial coefficient is 0 by consideration of position 2 ^+^. ■ 


The hnal case for Theorem 11.21 is 
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Theorem 2.18. In the notation o f\2.,^ and with I = \gD, if B is even and C—2*®'" > 
2^+\ let C = 2^+1^ + 7 with 0 < 7 < 2^+\ and m = 2\B + 1) + 2^+M - 1. If 

c 

(2.19^ = (V^i ® 1 + 1 0 ® 1 + 1 ® 

c 

• l[{Vi 0 1 + 1 0 . (i? 0 1 + 1 0 ^)2n-7-m-3C^ 

then (01 0 02 )(-P) 7 ^ 0 G Z 2 . 

Proof. Using the methods of our previous proofs, it suffices to prove that, under the 
hypotheses, with 0(i) = the following mod -2 equivalences are valid. 

(1) For all j and g, 

( 2 . 20 ) (7(C)v,(l+j)V.(2C-i-j+l)(“77) ^0 
and 

(2.21) Cj) (7^(i + g + 1)^(2C - j - g)C--p%rZ) ^ 0. 

(2) If (7 Q’t’U + 9 + 1)'/'(2C - j - 9 + 1) = 1, then 

(9) - 0 ; 

(b) c:-i- 4 %n - 0 ; 

( 9 ) ^ 1 iff 9 — 0 and 9 — 7 , in which case 

Cj) (+ 9 + 1)V’(2C - j - 9 + 1) = 1. 

The proof of fl2.20l) and fl2.21l) is similar to that for the corresponding terms in the 
proof of Theorem 12.131 The third and fourth factors will be of the form and 

'with 0 < H < 2*. Their product is 0 mod 2 by the same reasoning as before. 
The hypothesis of ( 2 ) implies C — j — g = 0 mod 2 ^~^^ and \C — j — g\ < 2 *, exactly 
as in the proof of 12.131 'Write C — j — g = 2 ^+^iF with | 2 ^+^iF| < 2 *. 

Part (2a) is like the first coefficient of fl2.17p except that the constraint on C — 2^^^ 
is different. The argument when t = £ -|- 1 is the same, since the constraint did 

not occur in that argument. So now assume t > i 2 and write the binomial 

( 2 i+i( 2 j -|- 1)_3_ C \ 

o£-i -2 zv ■ )■ before, for both this and to be 
2 [B -|-lj 2 2 K J J 

odd, we must have C = 2^~^‘^Y — e with e G {1,2}. 'We cannot have C = 2^~^^ — 2 
(which implies H = 2 * — 1 ) because of the assumption that C — 2 *®*" > 
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Thus 2^+^F < 2*+^ - 2^+2. We have = 2* - 2^+^ - p with p > 0, and then 

j < 2 ^+^F — £ — ( 2 * — 2 ^'''^ — p), and hence 

+ j < 2* - 2^+^ + 2^+2y - £. 


On the other hand, 2 ^^^K > —( 2 * — 2 ^+^), and j > —{C — j — g) = — 2 ^^^K, so we 
have 


Letting B 
with 


2 ^+^K + j> 2 *+'iL > - 2 * + 2 
2B', the binomial coefficient becomes 


i+i ] 


ji+i 


f2^+^B' + 2*+i - 2^+W _ 3 ^ 


I 


2 ^+^B' + a; 


2^+1 _ 2^+2y + ^ _ 2 < a; < 2*+^ - 2^+^ - 2. 

If X > 0, this binomial coefficient splits, and is 0 due to {%+!%) ■ If x < 0, the binomial 
coefficient splits as 

/ 2^+2^' \ /2*+i - 2^+W - 3 - 

V2*+i(5'-1)J V 2*+i + x J’ 

which is 0 since the second factor has bottom part greater than the top. 

To prove (2b), with C, A, and 7 as in the statement of the theorem, the binomial 
coefficient here is with p = 2 *(i?+l)— 2 —O— 2 ^+M and q = 2^{B+1) — 1+C—j—2g. 
Then q — p = 2{C — j — g) + j + 2 ^+M + 1 . Since C — j — g > —C and is a 
multiple of 2 ^+^, C — j — g > — 2 ^'''^ 74 . Similarly to the previous case, this implies 
2{C — j — g) + j > —2^'^^A. Thus q — p > 0 and Q = 0. 

Finally, for (2c), the binomial coefficient becomes ^ ^)- For this to 

be nonzero, we must have j + 2g < 7. But j + p = 7 mod 2^+^, and so we must have 
p = 0 and j = 7, in which case the binomial coefficient equals 1. Clearly = 1. 

Also, ^p{j + p + 1) = + 1) = 1 V'(2C' - j - p + 1) = 

'ijj{2C — 7 + 1) = (^ These use the fact that, since D < 2^+^ — 1, 

C < 2 * + 2 ^+^ — 2 , and hence 2 ^+^A < 2 L 


We close by showing that all (2n — 6 )-fold products P of elements of the form 
(p 0 1 + 1 <8) p) in H*{Mn,n- 2 k X Mn,n- 2 k) djce zero. This will complete the proof of 
Theorem 11.31 First note that all such products are invariant under the involution 
that interchanges factors. If mi and m 2 are monomials of degree n — 3 in the 1^’s and 
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R, then rrii ®m 2 +rn 2 0mi = 0 since rrii equals either 0 or the unique nonzero class. 
Thus it suffices to show that the coefficient of any Ts^n-^®Ts^n-z in P is 0. We prove 
this by induction on IPj. Note that the factors which we must consider are not just 
those of the form (Vj 0 1 + 1 0 Vj) and (P 0 1 + 1 0 P), but also sums of these. 

The coefficient of P”“^ 0 P”“^ in P is 0 if P contains any factors which do not 
contain terms (P0 1 + 10 P), while if all factors contain such terms, it is = 0. 

This initiates the induction, as [S'! =0 here. Assume that all terms Ts^n-s 0 Ts^n-s 
in any product P are 0 if |P| < s. Let S' be a subset with |P| = s. In P, we may omit 
all terms (Id 0 1 + 1 0 Id) for which i ^ S. If this omission makes any of the factors 
become 0, then the coefficient of Ts^n -3 <8) Ts^n-s is 0. Otherwise, by the induction 
hypothesis, the coefficient of all Ts>^n- 3 ’^Ts>^n -3 with S' a proper subset of S is 0, and 
since the sum of all coefficients in 0 is which 

is even, the coefficient of the remaining term Ts^n-s 0 Ts^n -3 must also be 0. 
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